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Abstract — In this paper, we study the performance of network- 
coded cooperative diversity systems with practical communica- 
tion constraints. More specifically, we investigate the interplay 
between diversity, coding, and multiplexing gain when the relay 
nodes do not act as dedicated repeaters, which only forward 
data packets transmitted by the sources, but they attempt to 
pursue their own interest by forwarding packets which contain 
a network-coded version of received and their own data. We 
provide a very accurate analysis of the Average Bit Error Prob- 
ability (ABEP) for two network topologies with three and four 
nodes, when practical communication constraints, i.e., erroneous 
, decoding at the relays and fading over all the wireless links, 
. are taken into account. Furthermore, diversity and coding gain 
are studied, and advantages and disadvantages of cooperation 
and binary Network Coding (NC) are highlighted. Our results 
show that the throughput increase introduced by NC is offset 
by a loss of diversity and coding gain. It is shown that there is 
neither a coding nor a diversity gain for the source node when 
the relays forward a network-coded version of received and their 
own data. Compared to other results available in the literature, 
the conclusion is that binary NC seems to be more useful when 
the relay nodes act only on behalf of the source nodes, and do not 
mix their own packets to the received ones. Analytical derivation 
and findings are substantiated through extensive Monte Carlo 
simulations. 

I. Introduction 

Cooperative/multi-hop networking has recently emerged 
as a strong candidate technology for many future wireless 
applications [1], [2]. The basic premise of cooperative/multi- 
hop communications is to achieve and to exploit the benefits 
of spatial diversity without requiring each mobile node to be 
equipped with co-located multiple antennas. On the contrary, 
each mobile node becomes part of a large distributed array and 
shares its single-antenna (as well as hardware, processing, and 
energy resources) to help other nodes of the network to achieve 
better performance/coverage. However, the efficient exploita- 
tion of cooperative/multi-hop networking is faced by the 
following challenges [3], [4]: i) due to practical considerations, 
such as the half-duplex constraint or to avoid interference 
caused by simultaneous transmissions, distributed cooperation 
needs extra bandwidth resources (e.g., time slots or frequen- 
cies), which might result in a loss of system throughput; ii) 
relay nodes are forced to use their own resources to forward 
the packets of other nodes, usually without receiving any 
rewards, except for the fact that the whole system can become 
more efficient; and iii) in classical cooperative protocols, the 
relay nodes that perform a retransmission on behalf of other 
nodes must delay their own frames, which has an impact on 
the latency of the network. 



To overcome these limitations, a new technology named 
Network Coding (NC) has recently been introduced to improve 
the network performance [5]-[7]. NC can be broadly defined 
as an advanced routing or encoding mechanism at the network 
layer, which allows network nodes not only to forward but also 
to process incoming data packets. Different forms of NC exist 
in the literature, e.g., algebraic NC, physical-layer NC, and 
Multiple-Input-Multiple-Output (MIMO-) NC, which offer a 
different trade-off between achievable performance and imple- 
mentation complexity. The interested reader might consult [4] 
for a recent survey and comparison of these methods. The 
common feature of all NC approaches is that the network 
throughput is improved by allowing some network nodes to 
combine many incoming packets, which, after being mixed, 
need a single wireless resource (e.g., a time slot or a frequency) 
for their transmission. Thus, NC is considered a potential and 
effective enabler to recover the throughput loss experienced 
by cooperative/multi-hop networking [3]. Theory and experi- 
ments have shown that network-coded cooperative/multi-hop 
systems can be extremely useful for wireless networks with 
disruptive channel and connectivity conditions [6], [7]. 

The performance of cooperative/multi-hop networks has 
been studied extensively during the last years, see, e.g., [8]- 
[11], and many important conclusions have been drawn about 
the achievable diversity and coding gain over fading chan- 
nels. On the other hand, the analysis of the performance of 
cooperative/multi-hop systems with NC is almost unexplored 
so far. More specifically, understanding the interplay between 
the multiplexing gain introduced by NC and the achievable 
diversity/coding gain introduced by cooperation is an open 
and challenging research problem, especially when practical 
communication constraints (erroneous decoding and fading) 
are taken into account [12]-[14]. Some recent results on this 
matter are [15]-[21]. In particular, [16] and [20] have recently 
provided an accurate and closed-form analysis of network- 
coded cooperative/multi-hop systems by estimating both di- 
versity and coding gain with realistic source-to-relay links. 
These papers have highlighted, for some network topologies 
and encoding schemes, the potential benefits of NC to recover 
the throughput loss of cooperative/multi-hop networking. 

However, the analysis in [16] and [20] considers the clas- 
sical scenario where some network nodes [i.e., the relays) 
operate only on behalf of other network nodes (i.e., the 
sources) when forwarding data to a given destination. In other 
words, the relays are dedicated network elements with no 
data to transmit and, thus, they receive no direct reward from 
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Fig. 1. 1-source (S), 1-relay (R), 1 -destination (D) network topology. Nodes 
S and R have data packets to transmit to D. X^ ' — f Z denotes tiiat node X 
processe.s/manipulates tiie data packet of node Y to forward it to node Z. Scenarios: 
(a) non-cooperative; (b) cooperative {R acts as a relay for S); and (c) network-coded 
cooperative (R acts as a relay for S and at the same time transmits its own data to D). 



cooperation. In this paper, we are interested in studying the 
interplay between diversity, coding, and muhiplexing gain of 
network-coded cooperative/multi-hop wireless networks when 
the relays have their own data packets to be transmitted to a 
common destination, and exploit NC to transmit them along 
with the packets that have to be relayed on behalf of the 
sources. This way, the relays can help the sources without 
the need to: i) delay the transmission of their own data 
packets; and ii) use specific resources (energy and process- 
ing) to forward the packets of the sources. Thus, NC can 
potentially avoids throughput and energy loss. However, it is 
not clear whether performing NC at the relay nodes entail 
any performance (i.e., diversity or coding gain) loss with 
respect to classical cooperative diversity. The main aim of 
this paper is to shed lights on this matter, and to highlight 
the fundamental diversity, coding, and multiplexing trade-off 
with realistic communication constraints and binary NC at the 
relays. To this end, two network topologies are considered 
with 3(1 source, 1 relay, 1 destination) and 4 nodes (1 source, 
2 relays, 1 destination), and the end-to-end Average Bit Er- 
ror Probability (ABEP) over independent but non-identically 
distributed (i.n.i.d) Rayleigh fading channels is computed in 
closed-form. Our results highlight that the throughput increase 
introduced by NC is offset by a loss of the diversity gain. 
More specifically, it is shown that, when the relays forward a 
network-coded version of received and their own data packets, 
there is neither a coding nor a diversity gain for the source. 
Compared to other results available in the literature [16], [20], 
the conclusion is that binary NC seems to be more useful when 
the relays act on behalf of the sources only, and do not mix 
their own packets to the received ones. 

The remainder of this paper is organized as follows. In Sec- 
tion |lll system model and problem statement are summarized. 
In Section Uni the analytical framework to compute the ABEP 
is described. In Section |IV] the achievable diversity, coding, 
and multiplexing gain of various schemes with and without 
NC are analyzed and compared. In Section |V] some numerical 
results are shown. Finally, Section IVTl concludes this paper. 

II. System Model and Problem Statement 

We study two cooperative network topologies with three 
and four nodes, as shown in Fig. [T] and Fig. |2] respectively. 
We consider a Time-Division-Multiple-Access (TDMA) pro- 
tocol, where all transmissions take place in non-overlapping 
time-slots (Ts denotes the duration of a time-slot). Also, 
we assume the half-duplex constraint, i.e., nodes cannot 
transmit and receive at the same time [3]. Furthermore, we 
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Fig. 2. 1-source (5), 2-relay (R. and T), 1-destination (D) network topology. Nodes 
S. R, and T have data packets to transmit to D. Notation: i) X^ ' —>■ Z denotes 
that node X processes/manipulates the data packet of node Y to forward it to node 
Z. Scenarios: (a) non-cooperative; (b) cooperative (R, and T act as relays for S); (c) 
network-coded cooperative (R and T act as relays for S and at the same time transmit 
their own data to D); (d) hybrid network-coded cooperative (_R acts only as a relay for 
S, while T acts as a relay for S and at the same time transmits its own data to D). 



analyze the MIMO-NC approach, where network decoding 
and demodulation at the final destination are jointly performed 
at the physical layer, which results in a cross-layer decoding 
algorithm [4]. For analytical tractability, we assume that each 
node uses uncoded Binary Phase Shift Keying (BPSK) modu- 
lation. In those scenarios where NC is exploited, we consider 
binary NC (exclusive OR denoted by 0) as this provides a 
low-complexity design of the relays. Each wireless channel 
is assumed to experience Rayleigh fading. More specifically, 
the fading coefficient between two generic nodes X and 
Y is denoted by hxY, and it is assumed to be a circular 
symmetric complex Gaussian Random Variable (RV) with 
zero mean and variance (Jxy P^^ dimension. Fading over 
different links is assumed to be i.n.i.d to account for different 
propagation distances and shadowing effects. The noise at the 
input of node Y and related to the transmission from node 
X to node Y is denoted by nxY, and it is assumed to be 
complex Additive White Gaussian (AWG) with variance No/2 
per dimension. Finally, nxY at different time-slots or at the 
input of different nodes are assumed to be independent and 
identically distributed (i.i.d.). 

A. Problem Statement 

The main objective of this paper is to understand the 
performance vs. throughput trade-off provided by NC over 
fading channels. To be more specific, let us consider the 3- 
node scenario in Fig.[T] Similar comments apply to the 4-node 
scenario in Fig. |2] We have two nodes (S and R), which have 
data to transmit to node D. In Scenario (a), both nodes perform 
their transmission to D in a selfish mode, i.e., no cooperation. 
In Scenario (b), node R is willing to help node S to forward 
the overheard packet to node D. In this case, node S acts 
as a "golden user", and node R delays the transmission of 
its own data packet to help node S first. In this case, node S 
can take advantage of cooperation to improve its performance. 
However, node R has to share its transmission energy with 
node S, and it must delay its own transmission: this is the 
price of cooperation. In Scenario (c), node R uses NC to 
avoid the limitations just mentioned. By using NC, node R 
can avoid to delay its own packet, and it can transmit a coded 
(XOR) version of overheard packet from node S and its own 
packet. The gain is twofold: i) no transmission delay; and ii) 
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no need to share transmission energy with node S. In this case, 
the overall transmission can be completed in two time-slots 
rather than in three time-slots as in Scenario (b). Thus the 
network throughput increases. 

The fundamental questions we want to address in this paper 
are: i) Is there any performance (diversity/coding gain) loss, 
with respect to selfish and cooperative scenarios, for this 
throughput gainl; and ii) In case of performance loss, is this 
only due to erroneous decoding at node R or is this related to 
NC operations tool Our closed-form asymptotic analysis will 
provide a clear answer to both questions. Similar questions 
hold for Fig. |2] as well, where we can see that, depending 
on the level of cooperation and NC, the throughput of the 
network, i.e., the number of time-slots, is different. 

Due to space limitations, we are unable to provide a step- 
by-step analysis and derivation for all the scenarios shown 
in Fig. [1] and Fig. |2l However, the analytical development is 
very similar for all of them. Thus, for ease of exposition and 
clarity, we have decided to focus our attention on a scenario 
only. We have chosen Scenario (d) in Fig. |2] as it is the 
most general one. So, in the remainder of this paper only this 
scenario will be analyzed analytically. However, in Section HVl 
we will summarize the final expression of the ABEP for all the 
scenarios in Fig. [T] and Fig.|2] and we will compare achievable 
performance and throughput of all of them. 

B. Signal Model 

Let us consider Scenario (d) in Fig. |2] During the first 
time-slot, node S broadcasts a BPSK modulated bit, xs ~ 
\/Era (1 — 26s), where £',„ is the average transmitted energy 
and hs G {0, 1} is the bit emitted by S. The signals received 
at nodes R, T, and D are given by ysx = hsx^s + nsx, 
where X — R, X — T, and X — D, respectively. Similar to 
[16], [19], [20], the intermediate nodes R and T demodulate 
the received bit by using conventional Maximum-LikeUhood 
(ML-) optimum decoding: 
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where X = R and X ~ T, and (") and (~) denote 
detected/estimated and trial bit of the hypothesis-detection 
problem, respectively, bg is the estimate of bs at node X. 
During the second time-slot, node R remodulates and for- 
wards its estimate of bs, i.e., bg ', to node D. The transmitted 

(R) 



bit is xr = y^E.m/2 (l - 2by']. Let us note that node R 

uses only half of its available energy to forward b^ ' on behalf 
of node S, as it needs half energy to transmit its own data 
during the fourth time-slot. This allows us to consider a total 
energy constraint, and it guarantees a fair comparison among 
the scenarios. Similar considerations apply to all the scenarios 
shown in Fig. [T] and Fig. |2] The signal received at node D is 

VRD = hjiDXR + flRD- 

During the third time-slot, node T performs similar op- 
erations as node R in the second time-slot. However, node 
T applies binary NC to avoid to use two time-slots to help 
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bit transmitted by node T is xt = v £", 
where br is the bit that T wants to transmit to node D. Unlike 
node R, node T uses full transmission energy, since, with the 
help of NC, it does not need an extra time-slot to forward its 
own data. The signal received at D is yTD ~ hroxr + nro- 
Finally, let us note that the fourth time-slot is not of interest 
in the detection process, as the bit transmitted in this time- 
slot is independent of all the others. So, it can be demodulated 
without considering previous received bits. However, the need 
of this time-slot to complete the overall communication is 
important to assess the network throughput of the system. 

C. Detection at Node D 

Upon reception of signals ysD, Vrd, and yTD in time- 
slot one, two, and three, respectively, node D can perform 
joint demodulation of 65 and 6t. As mentioned above, bu 
is treated independently as the related packet is independent 
of the others. To avoid the analytical intractability and imple- 
mentation complexity of the ML-optimum demodulator, we 
consider the sub-optimal, but asymptotically-tight (for high 
Signal-to-Noise-Ratio, SNR), Cooperative Maximum Ratio 
Combining (C-MRC) detector shown in (|2|l on top of this 
page [16], [22], where: i) A^, = mm{'ysR,lRD}/jRD and 
At = min{7sT,7m}/7TD account for the reliability of 
the S~to-R and S'-to-T links, respectively; and ii) jxy = 
\hxY\ (Em/No) with X and Y being two generic nodes of 
the network. The derivation of (|2} follows the same arguments 
as in [16], [22], and it is here omitted to avoid repetitions. 

ni. Performance Analysis 

The aim of this section is to estimate the performance of the 
detector in (|2]i, by providing a closed-form expression of the 
ABEP for high-SNR. The ABEP of node S and node T, i.e^ 
ABEP5 = Pr hs^ 6^^^ } and ABEPt = Pr |6t 7^ 6^^^ }, 
respectively, can be computed by using the methodology 
described in [19, Sec. IV]. In particular, we have: 
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where: i) APEP^ (c ^ c) = APEP (c ^ c) A (bx,bx) ; ii) 
C = {000, 010, 111, 101} is the codebook of Scenario (d) in 
Fig. 12] which takes into account forwarding and NC operations 
performed at nodes R and T. The generic element of C is 
c = [65,65,65 © 6t]; iii) card{C} = 4 is the cardinality of 
C, i.e., the number of codewords c in C; iv) APEP (c —> c) is 
the Average Pairwise Error ProbabiUty (APEP) of the generic 
pair of codewords c ~ [ci, 02,03] = [65, 65, 65 © 6t] and 
c = [ci,C2,C3] — 65, 65, 65 ©6t of the codebook, i.e., 
the probability of estimating c in ^, when, instead, c has 
actually been transmitted, and c and c are the only two 
codewords possibly being transmitted; and v) A(bx,bx) = 

' Pr { ■ } denotes probability. 



APEP (c ^ c) = Pr {Ag < Ae} 

(a) 



Pi{Ac,c = Ag - Ac < 0} 

EhsH,ftsj,{Pr{Ae,c <0|fc^-"' =bs,b')7"' =f,s}Pr{6y" =bs,b^s'^ = 6s}} + E,.,,^.^,^ {Pr { Ae.e < 0| blf' =bs,bf"> ^ bs} Pr [bf^ = bs,b^P ^''s}} 
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(4) 



1 — A [bx,bxj, where A ( • , • ) is the Kronecker delta function, 

i.e., A (bx,bx) = 1 if &x = ^x and A (bx,bx) = if 

bx 1^ bx- This function is used to include in the computation 
of ABEPj^ only those APEPs which result in an error for the 
information bit of interest, i.e., X ~ S or X — T [19]. 

A. Computation of APEP (c — > c) 

From (O, it follows that that ABEP can be estimated if 
APEP (c -^ c) is available in closed-form, where the average 
is over fading channel statistics and AWGN. In this section, we 
compute an asymptotically-tight formula for APEP (c — > c), 
which is accurate for high-SNR. 

From (l2]i, by definition, we have dU on top of this page, 
where: i) Ac = A (^s, 6t; 6s, 6t, ^f \ Sf ) and Ag = 
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ii) Ex {•} is the expectation 

(a) 

operator computed over RV X; and iii) = is obtained by 
using the total probability theorem and by conditioning upon 
possible decoding errors at nodes R and T [23]. Since demod- 
ulation outcomes at node R and T are independent, we have: 

i) Pr[bP^ =bs,bP =bs} = [l-Q(V25^)] [l-Q(V2^^)]; 



ii) Pr|6l 
Pr{Sf)^6s,6y 



bs,bP T^bs} 



[i-Q {V2^ys^)] Q {V2^^); iii) 

bs} = Q {V27^) [i-Q (x/2^^)] ; and 

iv) Pr [bf j^ bs,bP ^bs] = Q (x/Jt^ Q {VI^^), where 

g (x) = (l/\/2^) ^^°° exp {-t^/2) dt is the Q-function 
and these probabilities are due to using BPSK modulation 
[23]. From these expressions, it follows that conditioning upon 
decoding errors at node R and node T implies conditioning 
upon the fading channel gains hsR and hsr- This explains 
the presence of the expectations in (|4|l. 

The next step is the computation of each conditional prob- 
ability Pr{ Ac,c < 0| (•)}. To this end, a closed-form expres- 
sion of Ac,c is needed. This can be obtained by substituting 
USD, Vrd, and yTD in ©. and through some algebraic 
manipulations. The final result is as follows: 

/lSDds'Rc{n%^] 



+ Ab ('YRDdR + 2^'YREidRRc {n*Rr,}] 
+ At (-tTodT + 2^'yTDdT'R.c {nj^j,}) 



(5) 



where: i) Rc{-} is the real part operator; ii) (•)* denotes 
complex conjugate; iii) j = -/—I is the imaginary unit; 
iv) 4>xY is the phase of the generic fading gain hxY, i-e., 
hxY = |^xy|exp(j0xy); v) n*xY = n*xY4'XY/VW) is 
the normalized AWGN for the generic X-to-Y link, which 
has zero mean and unit variance; vi) ds — 2(ci — ci) — 

2(65-65), dR = 2(£2-C2) = 2(65-65), dr - 

and vii) cIr = 



2{c3-c3) = 2 (65 e 6t) - (65 ® 6t) 
(l-26f) 



dn, di 
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dx- Finally, it 



is worth noticing that the expression given in (|5]l is useful 
whichever the conditioning on the bits estimated at node R 
and node T are. Only dR and dr change for different detection 
outcomes. To make this aspect more explicit, we use the 



notation {X = R, X = T): i) dx = S^"^ if b'-^ = 65; 

and ii) dx - S^°^^ if 6^-^^ ^ bg. 

To compute Pr{ Ac,c < 0| (•)}, we exploit the Laplace 

inversion transform method in [24, Eq. (5)]: 

1 r^+o^ M& {s\i-)) 
/ ^^ ds 

2lTJ Js-jac S 



(6) 



Pr{Ae,6<0|(-)} 

with: i) Xa.., (s| (•)) = ^{h^n}Anxn} { exp (-.sAc,c)| (•)} 
being the (two-sided) Moment Generating Function (MGF) of 
the conditional RV Ac.c- The average is computed over fading 
gains and AWGN of all the Unks X-io-D for X ^ {S, R, T}; 
and ii) S being a real number such that the contour path of 
integration is in the region of convergence of A^Ac is ( 'I ')■ 

Then, APEP (c — > c) can be obtained by substituting (|6]l 
in (|4]l, by computing the expectation over fading statistics, 
AWGN, and by solving the inverse Laplace transform. In 
particular, since in this paper we are interested in high-SNR 
analysis, i.e., Em/No — )■ 00, an asymptotic expression of the 
MGF in ^ is needed [24, Eq. (12)]. Due to space constraints, 
in this paper we cannot provide all the details of the derivation. 
As an illustrative example, we provide a brief description of 
the main steps behind the computation of one addend in (|4|. 
In particular, we focus our attention on the fourth addend in 
dUl, which is denoted by APEP'^ (c — > c). The reason is that 
this term is the most complicated to be computed. 

APEP*^ ' (c — >^ c) in (|4|i can be written as shown in O on 
top of the next page, where: i) J- {■,■) is defined in (O on 

(a) 

top of the next page; ii) ~ is obtained by using the Craig's 

(b) 

representation of the Q-function [25]; iii) = is obtained 

by averaging over the AWGN with G {■,-,■) being defined 

j-i (<=) 

in (|9Jl on top of the next page; and iv) = is obtained by 

averaging over channel fading and using some simplifications 

that hold for high-SNR. In paiticulai-, ^0 (•), ^1 ('i '), and 

\I'2 (•, •) are defined in ( fTOl i on top of the next page, where 

•jXY = 2aj^Y {Em/No) for the generic pair of nodes X and 

Y. Note that, for X = R and X = T, dx ^ Q -^ dx 7^ 0. 

Let us consider the most general case with ^5 7^ 0, rf/j ^ 0, 

and dx ^ 0. Both integrals in the brackets in (fTOl l can be 

computed in closed-form with the help of [25, Eq. (5 A. 9)]. 

Thus, APEP^ ' (c — > c) simplifies as follows: 
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where I4 (•, •) is defined in ( fT2l i on top of the next page. 

Some important considerations are worth being made about 
APEP^"'-' (c -^ c) in (fTTT i. First, we notice that the asymptotic 
behavior of the APEP is clearly shown, and, for the considered 
case study, a diversity order equal to three is obtained [8]. 
Second, the integral l4(-,-) can be computed, either ana- 
lytically or numerically, by using one of the many methods 
described in [24]. Finally, we would like to mention that the 
case study investigated in this section, i.e., APEP^ •* (c — >■ c), 
is the most complicated addend, as it is the only term involving 
the product of two Q-functions. All the other cases are much 
simpler to be computed, and all integrals similar to Z4 (•, •) in 
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(fTSl i can be computed in closed-form by using the method of 
residues [24, Eq. (6)]. The details of the derivation are omitted, 
but final results are summarized and discussed in Section |IV] 

IV. Performance Comparison: Is NC Useful? 

The aim of this section is to compare the performance of 
the different scenarios and network topologies shown in Fig.[T] 
and Fig. 12] For all cases of interest, the methodology described 
in Section |III] is used to compute the ABEP. In particular, 
(O is applied for all possible codewords of the codebook. 
The final results are summarized in Table |I] by assuming, for 
a fair comparison, the total energy constraint mentioned in 
Section III-BI Furthermore, since we are interested in high- 
SNR analysis. Table U shows only the dominant terms in 
(O, i.e., those APEPs having the slowest decaying behavior 
as a function of Em/No — J- oo [19]. In fact, these terms 
determine both diversity and coding gain. The accuracy of 
the frameworks shown in Table |I] is validated in Section IV] 
through Monte Carlo simulations. 

Important considerations can be drawn from our analysis. 
Let us consider the 3-node network topology. The ABEP 
of Scenario (b) shows that node S can exploit distributed 
diversity to improve the diversity gain, but the price to pay 
is a performance degradation for node R, whose ABEP is 
worse than in the non-cooperative case, i.e., Scenario (a). 
Very interestingly, we notice that the network-coded scenario, 
i.e.. Scenario (c), is the worst one in terms of performance. 
Node S has no gain from cooperation, and the diversity order 
is equal to one. Furthermore, and very surprisingly, node 
S has the same ABEP as in the non-cooperative case. In 
other words, there is neither power nor diversity gain. As 
far as node R is concerned, the situation is even worse: 
the ABEP is worse than the non-cooperative case. Also, we 
notice that this performance penalty depends only in part on 
decoding errors on the S-to-R link. In fact, even assuming 
7Sfl — > oo, i.e., no decoding errors at node R, the ABEP is 
worse because of performing NC. In conclusion, unlike [16], 
[19]-[21] where it shown that NC is beneficial in cooperative 
networks when some nodes act only as relays and have no data 
to transmit. Table Upoints out that, if the relay nodes have their 
own data to transmit, NC introduces no gain when compared 



to the non-cooperative scenario, and, in some cases, NC 
might also be harmful. To the best of the authors knowledge, 
this important behavior has never been reported in the open 
technical literature [4]. Similar comments apply to the 4-node 
network topology. In particular, we notice that node 5" has a 
diversity order that depends on the number of relay nodes that 
do not perform NC but just forward the received packets. 

Finally, we would like to emphasize that, unlike state- 
of-the-art performance analysis of cooperative networks (see 
[15], [16], [20] for further comments), our analysis encom- 
passes a very accurate estimation of the coding gain. This is 
instrumental to clearly assess diversity and coding trade-off 
summarized in Table U 

V. Numerical and Simulation Results 

In this section, we compare the frameworks summarized 
in Table U with Monte Carlo simulations. More specifically, 
simulation results are obtained through a brute force imple- 
mentation of (O. Some selected curves are shown in Fig. |3] 
and Fig. |4] for the 3-node and 4-node scenario, respectively. 
For simplicity, but without loss of generality, i.i.d. fading is 
considered. We can see that the framework in Table J] closely 
overlaps with Monte Carlo simulations for high-SNR. This 
confirms the accuracy of the analytical derivation in Section 
Hin and the theoretical findings Section HVl 

VI. Conclusion 

In this paper, we have studied the performance of network- 
coded cooperative wireless networks with practical communi- 
cation constraints. A general framework has been proposed, 
which can capture diversity and coding gain, and provides 
insightful information about the performance of the system, 
along with the tradeoff and the interplay of cooperation and 
NC. Unlike common belief, our analysis has clearly shown 
that using NC might be harmful for the system. In fact, we 
have shown that the diversity order is determined only by those 
nodes that act as repeaters and do not network-code their own 
data to the received packets. These results and conclusions are 
valid for binary modulation and binary NC. Current research 
activity is now concerned with the investigation of wireless 
networks with non-binary modulation and non-binary NC. 
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Fig. 3. ABEP against Em/^o for the 3-node network topology in Fig. Solid 
lines show the analytical framework and markers show Monte Carlo simulations. Setup: 
i) i.i.d. fading with af, = 1; and ii) 70 = 2cr^ (E„JNo). ABEPs and ABEPr of 
Scenario (a) are given by the single-hop bound. 
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Fig. 4. ABEP against Em /No for the 4-node network topology in Fig. |2] Solid 
lines show the analytical framework and markers show Monte Carlo simulations. Setup: 
i) i.i.d. fading with cr^ = 1; and ii) 70 = 2ct^ [Em/No). ABEPs. ABEPr, and 
ABEPt of Scenario (a) are given by the single-hop bound. 
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